Relative Pólya group and Pólya dihedral extensions of Q
نویسندگان
چکیده
منابع مشابه
On Generalized Pólya Urn Models
We study an urn model introduced in the paper of Chen and Wei [2], where at each discrete time step m balls are drawn at random from the urn containing colors white and black. Balls are added to the urn according to the inspected colors, generalizing the well known Pólya-Eggenberger urn model, case m = 1. We provide exact expressions for the expectation and the variance of the number of white b...
متن کاملBoltzmann Samplers, Pólya Theory, and Cycle Pointing
We introduce a general method to count unlabeled combinatorial structures and to efficiently generate them at random. The approach is based on pointing unlabeled structures in an “unbiased” way that a structure of size n gives rise to n pointed structures. We extend Pólya theory to the corresponding pointing operator, and present a random sampling framework based on both the principles of Boltz...
متن کاملOn the Pólya Enumeration Theorem
Simple formulas for the number of different cyclic and dihedral necklaces containing nj beads of the j-th color, j ≤ m and ∑m j=1 nj = N , are derived. Among a vast number of counting problems one of the most popular is a necklace enumeration. A cyclic necklace is a coloring in m colors of the vertices of a regular N–gon, where two colorings are equivalent if one can be obtained from the other ...
متن کاملThe capacity of some Pólya string models
To be considered for the 2016 IEEE Jack Keil Wolf ISIT Student Paper Award. We study random stringduplication systems, called Pólya string models, motivated by certain random mutation processes in the genome of living organisms. Unlike previous works that study the combinatorial capacity of string-duplication systems, or peripheral properties such as symbol frequency, this work provides exact c...
متن کاملFully Analyzing an Algebraic Pólya Urn Model
This paper introduces and analyzes a particular class of Pólya urns: balls are of two colors, can only be added (the urns are said to be additive) and at every step the same constant number of balls is added, thus only the color compositions varies (the urns are said to be balanced). These properties make this class of urns ideally suited for analysis from an “analytic combinatorics” point-of-v...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 2020
ISSN: 0022-314X
DOI: 10.1016/j.jnt.2019.07.016